یک روش پیوند- تجزیه زیر حلقه ای برای حل مسئله فروشنده دوره گرد

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
author
adviser
Number of pages: First 15 pages
publication year 1379

abstract

مساله فروشنده دوره گرد ، جز مسائل مشهور کلاسیک تحقیق در عملیات می باشد، این مسئله از جمله مسائل بهینه سازی ترکیبی است که زمان حل آن تابعی غیر چند جمله ای است ، یعنی با زیاد شدن تعداد شهرها زمان حل آن بصورت نمایی افزایش می یابد. در این تحقیق یک روش جدید برای حل مسئله فروشنده دوره گرد بسط داده شده است ، در این روش ابتکاری همواره تلاش می شود که زیر حلقه ( حلقه ) های ناشی از پیوند زیرحلقه های حاصل از حل مسئله تخصیص ماتریس هزینه سفر دارای مینیمم هزینه ممکن باشد و جهت نیل به این هدف فرآیند جدایش زیرحلقه ای و تک شهری ابداع شده است ، تکرار این رویه با افزودن کمترین هزینه پیوند ما را به جوابی نزدیک به مقدار دقیق و در بسیاری موارد جواب دقیق می رساند ، در پایان نیز الگوریتم این روش به زبان ‏‎c++‎‏ کد شده است تا کارایی این روش در دست یافتن به جواب مشخص شود.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ارائه روشی ابتکاری برای حل مسئله مسیریابی «فروشنده دوره گرد»

مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است. مسئله فروشنده دوره گرد یکی از مسائل بسیار کهن در علوم کاربردی است که پیش از پید...

full text

یک ترکیب الگوریتم های فراابتکاری برای حل مسئله فروشنده دوره گرد

مسئله فروشنده دوره گرد1[1] (tsp) یکی از این مهم ترین مسائل-npسخت2[2] می باشد که سال ها مورد توجه محققین قرار گرفته شده است. برای حل این مسئله بهطور کلی روش های دقیق و ابتکاری پیشنهاد می گردد. در دسته اول جواب دقیق مسئله در یک زمان بسیار زیاد بدست می آید، در حالی که در دسته دوم با صرف نظر کردن از بدست آوردن جواب بهینه در بیشتر مواقع، یک جواب نزدیک به بهینه مسئله در یک زمان قابل قبول بدست می آید...

full text

حل مسئله فروشنده دوره گرد چندگانه

چکیده ندارد.

15 صفحه اول

الگوریتم فرااکتشافی ترکیبی موازی برای حل مسئله فروشنده دوره گرد

مسئله فروشنده دوره گرد یکی از معروف ترین مسائل علوم کامپیوتر می باشد. مسئله فروشنده دوره گرد نه تنها در دنیای تئوری های ریاضی و علوم کامپیوتری اهمیت دارد بلکه این مسئله و انواع مختلف آن در صنعت، حمل و نقل، آموزش و در علوم زیست شناسی و جغرافیا به صورت گسترده ای کاربرد دارد. از آنجایی که این مسئله از نوع np کامل می باشد لذا اندازه های بزرگ این مسئله نمی توانند به صورت دقیق در زمان قابل قبولی حل ش...

مسئله فروشنده دوره گرد

مسئله فروشنده دوره گرد یکی از مسائل بسیار معروف در زمینه بهینه سازی ترکیباتی می باشد که انواع و کاربردهای مختلفی دارد در این پایان نامه دو روش جدید برای حل مسئله فروشنده دوره گرد متقارن اقلیدسی ارائه شده اند. اولین روش جهت کاهش محاسبات و تسریع روش 3-opt می باشد. تاثیر این روش بر روی چند نوع تور اولیه بررسی شده و با سایر روشهای تعویض کمان مقایسه شده است. این روش نسبت به روش 3-opt ومان محاسباتی ر...

15 صفحه اول

حل مساله فروشنده دوره گرد با استفاده از الگوریتم ابتکاری

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان

Keywords

تجزیه و تحلیل زیرحلقه ای مساله فروشنده دوره گرد راندمان تصفیه خانه راندمان

Hosted on Doprax cloud platform doprax.com